package datastruct;

/***
 *
 * 冒泡排序算法的运作如下:

 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 3. 针对所有的元素重复以上的步骤，除了最后一个。
 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
 *
 * */

/***
 *  a[0]  a[1] 比较 一直到 a[length-1]
 *  前面是已经比较好的数字了 *
 */
public class Bubble {
    public static void bubbleSort() {
        int a[] = {1, 2, 5, 3, 4, 7, 9, 8, 4, 0};
        int temp=0;
        for(int i=0;i<a.length-1;i++){
            for (int j=0;j<a.length-1-i;j++){
                if (a[j]>a[j+1]){
                   temp=a[j];
                   a[j]=a[j+1];
                   a[j+1]=temp;
                }
            }
        }
        for (int value : a) {
            System.out.print(" " + value);
        }
    }

    public static void main(String[] args) {
        bubbleSort();
    }
}